Khalid sinh tại Riyadh vào ngày 13 tháng 2 năm 1913.[4][5] Ông là con trai thứ năm của Ibn Saud.[6][7] Mẹ ông là Al Jawhara bint Musaed Al Jiluwi,[2][8] xuất thân từ gia tộc Al Jiluwi có thế lực,[9] thành viên của gia tộc này liên hôn với hoàng tộc Saud.[10]

Khalid có một người anh trai ruột là Hoàng tử Muhammad.[11] Em gái ruột của ông tên là Al Anoud, bà lần lượt kết hôn với hai con trai của Sa'ad bin Abdul Rahman (em ruột của Ibn Saud), đầu tiên là với Saud bin Saad, và sau đó tái giá với Fahd bin Saad.[12]